// 循环思想
// 5! == 5 * 4 * 3 * 2 * 1
// function mul(n) {
//   let num = 1;
//   for (let i = n; i >= 1; i--) {
//     num = num * i;
//   }
//   return num;
// }
// console.log(mul(5));

//递归思想
// function mul(n) {
//   if (n == 1) {
//     return 1;
//   }
//   return n * mul(n - 1);
// }
// mul(5);
// console.log(mul(6));

function fib(n) {
  if (n == 1 || n == 2) {
    return 1;
  }
  return fib(n - 1) + fib(n - 2);
}
fib(10);
console.log(fib(10));
